A local refinement algorithm for the longest-edge trisection of triangle meshes
نویسندگان
چکیده
In this paper we present a local refinement algorithm based on the longest-edge trisection of triangles. Local trisection patterns are sed to generate a conforming triangulation, depending on the number of non-conforming nodes per edge presented. We describe he algorithm and provide a study of the efficiency (cost analysis) of the triangulation refinement problem. The algorithm presented, nd its associated triangle partition, afford a valid strategy to refine triangular meshes. Some numerical studies are analysed together ith examples of applications in the field of mesh refinement. 2011 IMACS. Published by Elsevier B.V. All rights reserved.
منابع مشابه
Local refinement based on the 7-triangle longest-edge partition
The triangle longest-edge bisection constitutes an efficient scheme for refining a mesh by reducing the obtuse triangles, since the largest interior angles are subdivided. In this paper we specifically introduce a new local refinement for triangulations based on the longest-edge trisection, the 7-triangle longest-edge (7T-LE) local refinement algorithm. Each triangle to be refined is subdivided...
متن کاملPropagation Path Properties in Iterative Longest-Edge Refinement
In this work we investigate the refinement propagation process in longest-edge based local refinement algorithms for unstructured meshes of triangles. The conformity neighborhood of a triangle, the set of additional triangles that is needed to be refined to ensure mesh conformity is introduced to define the propagation path. We prove that asymptotically the propagation path extends on average t...
متن کاملProving the non-degeneracy of the longest-edge trisection by a space of triangular shapes with hyperbolic metric
From an initial triangle, three triangles are obtained joining the two equally spaced points of the longest-edge with the opposite vertex. This construction is the base of the longestedge trisection method. Let D be an arbitrary triangle with minimum angle a. Let D be any triangle generated in the iterated application of the longest-edge trisection. Let a0 be the minimum angle of D. Thus a0 P a...
متن کاملGeometric Properties of the Local Refinement in Unstructured Triangular Meshes
In this work we study the propagation problem due to the conformity process in the longestedge based refinement algorithms for triangular unstructured meshes. The geometric properties in study answers the important question of how the size of the triangulation is affected when local refinement is applied. We prove both theoretically and empirically that the propagation of a single triangle refi...
متن کاملMultithread Lepp-Bisection Algorithm for Tetrahedral Meshes
Longest edge refinement algorithms were designed to deal with the iterative and local refinement of triangulations for finite element applications. In 3-dimensions the algorithm locally refines a tetredra set Sref and some neighboring tetraedra in each iteration. The new points introduced in the mesh are midpoints of the longest edge of some tetrahedra of either of the input mesh or of some ref...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Mathematics and Computers in Simulation
دوره 82 شماره
صفحات -
تاریخ انتشار 2012